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Abstract — Quantum error-correction codes (QECCs) are a 
vital ingredient of quantum computation and communication 
systems. In that context it is highly desirable to design QECCs 
that can be represented by graphical models which possess 
a structure that enables efficient and close-to-optimal iterative 
decoding. 

In this paper we focus on stabilizer QECCs, a class of QECCs 
whose construction is rendered non-trivial by the fact that the 
stabilizer label code, a code that is associated with a stabilizer 
QECC, has to satisfy a certain self-orthogonality condition. In 
order to design graphical models of stabilizer label codes that 
satisfy this condition, we extend a duality result for Forney-style 
factor graphs (FFGs) to the stabilizer label code framework. This 
allows us to formulate a simple FFG design rule for constructing 
stabilizer label codes, a design rule that unifies several earlier 
stabilizer label code constructions. 

I. Introduction 

Graphical models have played a very important role in the 
recent history of error-correction coding (ECC) schemes for 
conventional channel and storage setups [1]. In particular, 
some of the most powerful ECC schemes known today, 
like message-passing iterative (MPl) decoding of low-density 
parity-check (LDPC) and turbo codes, can be represented by 
graphical models. It is therefore highly desirable to extend 
the design and analysis lessons that have been learned from 
these ECC systems to quantum error-correction code (QECC) 
systems, in particular to stabilizer QECC systems. 

For background material and a history of stabilizer QECCs 
in particular, and quantum information processing (QIP) in 
general, we refer to the excellent textbook by Nielsen and 
Chuang [2]. Alternatively, one can consult some early papers 
on stabilizer QECCs, e.g. [3], [4], or more recent accounts, 
e.g. [5], [6], [7]. The aim of the present paper is to introduce a 
Forney-style factor graph (FFG) framework that allows one to 
construct FFGs that represent interesting classes of stabilizer 
QECCs, more precisely, that represent interesting classes of 
stabilizer label codes and normalizer label codes. Anyone 
familiar with the basics of stabilizer QECCs can then easily 
formulate the corresponding stabilizer QECCs. (Note that due 
to space constraints this paper does not motivate stabilizer 
QECCs and does not define them. However, the paper does 
not use any QIP jargon and should therefore be accessible to 
anyone familiar with the basics of coding theory.) 

This paper is structured as follows. In Section |ll] we intro- 
duce the basics on FFGs and in Section Hill we extend a well- 
known duahty result for FFGs. In Section |IV] we then show 




Fig. 1. Left: A simple FFG. Middle: Dual of the FFG on the left. Right: 
Dual of the FFG on the left if alphabet groups have characteristic 2. 



how this duality result can be used to construct stabilizer and 
normalizer label codes. Afterwards, in Section |V] we discuss 
several examples of such codes, in particular we show that our 
FFG framework unifies earlier proposed code constructions. 
We conclude by briefly commenting on message-passing itera- 
tive decoding and linear programming decoding in Section [Vl] 
Because of space limitations we decided to formulate many of 
the concepts and results in terms of examples; most of them 
can be suitably generalized. 

Our notation is quite standard. In particular, the field of 
real numbers will be denoted by IR and the ring of integers 
modulo p by Zp. (If p is a prime, then Zp is a field.) The 
Galois field F4 will be based on the set {0,1,uj,uj'^}, where 
u! satisfies uj'^ = uj + l (and therefore also uj'^ = 1), and where 
conjugation is defined by x = x^. Moreover, for any statement 
S we will use Iverson's convention which says that [5*] = 1 
if S is true and [S] = otherwise. 

II. Forney-style Factor Graphs (FFGs) 

FFGs [8], [9], [1], also known as normal factor graphs, are 
graphs that represent multivariate functions. For example, let 
T = 4 and M = 3, let 7^, i = 1, . . . , T and X,, i = 1, . . . , M 
be some arbitrary alphabets, and consider the function / : 
Yli^i % X nj=i ^i ^ ^ that represents the mapping 

(t,m) ^-^ fiiti,mi,m3) f2it2,mi,m2) f3it3,U,rn2,m3). 

Here, / is called the global function and is the product of 
F functions fi, i = 1, . . . , F (here F = 3), which are called 
local functions. Whereas the argument set of the function / 
encompasses ti, t2, t^, ^4, mi, TO2, and 7713, the function 
/i has only <i, ?tii, and m^ as arguments, /2 has only t2, 
7711, and 7772 as arguments, and f^ has only ^3, t^, 7772, 
and 7773 as arguments. Graphically, we represent this function 
decomposition as follows, cf. Fig. [T](left): 



• For each local function we draw a function node (vertex). 

• For each variable we draw an half-edge or an edge. 

• If a variable appears as an argument in only one local 
function then we draw an half-edge that is connected to 
that local function. If a variable appears as an argument 
in two local functions then we draw an edge that connects 
these two local functions.' 

In our example the variables that are associated with half- 
edges are labeled Ti, z = 1, . . . , T, whereas the variables that 
are associated with edges are labeled Mi, i = 1, . . . , M. This 
distinction of variable labels will be very helpful later on when 
we will dualize the global function. 

Interesting are global functions where the local function 
argument sets are strict subsets of the global function argument 
set: the fewer arguments appear in the local functions, the 
sparser the corresponding FFG will be. 

Consider again the FFG in Figure [T] (left) and let the local 
functions represent indicator functions, i.e., 

/i(ti,mi,TO3) ^ [(ti,mi,m3) e Ci], 

/2(t2,mi,TO2) = [(t2,TOi,m2) G C2], 

/3(t3,i4,m2,TO3) = [{h,U,m2,'m'i) G C3] , 

for some codes Ci C 7i x Mi x Mz, C2 C 72 x Mi x M2, 
and C3 C %,xTixM2>^M:i. The restriction of the resulting 
global function to the variables t, i.e., to the variables that 
are associated with the half-edges, yields the function [t G C] 
with 



c=<^tGn^ 



there exists an m 
such that /(t, m) = 1 



!,■ 



T, and Mr, i = 1, . . . , M, 
: 1, . . . , F are group codes 



Clearly, if the sets %, i 

are groups and the codes Ci, 

then C is a group code.^ 

III. Dualizing FFGs 

In the context of stabilizer QECCs, dual codes (under the 
symplectic inner product) play a very important role. The aim 
of this section is to start with an FFG that represents the 
indicator function of some code and to construct an FFG that 
represents the indicator function of the dual of that code. To 
that end we will heavily use insights from [8, Section VII] on 
Pontryagin duality theory in the context of FFGs, notably one 
of relatively few results that hold for graphical models without 
and with cycles. 

' Global functions that contain variables that appear in more than two local 
functions can always replaced by essentially equivalent global functions where 
all variables appear as an argument in at most two local functions. E.g., 
f{xi,X2,X3,X4) = fi{xi,X2) ■ f2ixi,X3) ■ f3{xi,X4) can be replaced 
by the essentially equivalent f'{x'j^,x",x'",X2,x-j,X4) = /i(xj,X2) 



f2{x'{,X3)-f3{x'l',X4)-[x[ 



x'^]. With this, / being "essentially 



equivalent" to /' means that whenever f(x'-^,x'^,x'-^',X2,X3,x/Cj is nonzero 
then f{xi,X2,X3,X4,) = /(x'j, x", x"', X2,X3,X4) with xi = x'^ = x" = 
x'l'. 

^A code is a group code if it is a subgroup of the direct product of the 
symbol alphabet groups. Note that a group code can be defined as the span of a 
list of suitably chosen vectors. Considering the group operation as "addition", 
group codes can also be seen to be additive codes, i.e., codes that are closed 
under addition. 



For the rest of the paper, we make the following definitions. 

Definition 1 Let p be some prime. 
For i ~ 1, . . . , T.- 

• We define % to be the group 1? with vector addition mod- 
ulo p and we denote elements of % by ti = {tx,i, tz.i)- 

• We let Tl be the character group of %. Because Tl 
turns out to be isomorphic to %, we identify 7^' with 
%. Elements of 7^' will be denoted by t[ — (t'x i, t'^ J- 



• We define the inner product {ti,t'^) : % x T/ 
be the symplectic inner product, i.e., 

T 



to 



{t^,t'i)^ 



tx,i 

tz.. 



X,, 



tx.it Zi + tz.it) 



X,i 1 



where "^ represents vector transposition and where ad- 
dition and multiplication are modulo p. (Note that we 
are using angular brackets to denote inner products. 
This is in contrast to [8] that used angular brackets to 
denote pairings, which are exponential functions of inner 
products.) 
For i = 1, . . . , M: 

• We let fii be some positive integer, we define Mi 
to be the group (Z^)''' with vector addition mod- 
ulo p, and we denote elements of Mi by mi — 
(("^x,i,i,m-z,i,i), • ■ • , imx,i,^,,mz,i,f_,i)). 

• We let M'i denote the character group of Mi. Again, 
because M'i turns out to be isomorphic to Mi, we 
identify M'i with Mi. Elements of M'i will be denoted 



by toJ; = ((r 



'•x,i,n '"'ZA 



rri' 



,z,l).--->(»Tlj 



X,i,fii 



^Z,i,fi. 



))■ 



We define the inner product {rrii, m'^ to be the symplectic 
inner product, i.e.. 



■mx,i,i 
mz,i,i 






1 


1 

















1 


1 







""^x.^i" 




'"k^,! 




™'y,»,m. 




L^^k^.^J 



= X] {'^x,t,hm'z^,j, + mza,hm'x^r^h) ■ 

h = l' 

The above inner products induce inner products on vectors, 
e.g., (t,t'} : 0^=1^ ^ Y[i=i%' ~^ ~^v '^ ^^^ inner product 
defined by (t,t') = '^i^i{ti,t'i), etc.. 

Moreover, all codes are assumed to be group codes. D 

In the following, because of the natural isomorphism of the 
groups (Zp)" and (Z^)^, a vector t G (Zp)" will not only be 
written as 

t = [itx,litz,l), • ■ • , {tx,nitz,n)j 

but also as 

t^{tx,tz) with tx = {tx,i,---,tx,n)^r;, 

tz = {tz,l, ■ ■ ■ ,tz,n) € Z" . 



With this convention, the symplectic inner product of t and t' 
can be written as 



(t,t')^ 



tx,i 


1 


"0 


1 










P^.ll 


tz,i 




1 











t'zs 


tx,n 











1 




t'x,n 


tz,n_ 




- 




1 







An. 


') = 


^X 
^Z 


-iT 




K 


K 







)T1 





^tx-{t',r+tz-{t'^f, 

where 1„ is the ji x n identity matrix. Similar expressions will 
also be used for the vector m and combinations of t and m. 

Definition 2 The dual code C^ (under the symplectic inner 
product) of some group code C C W^^i % is defined to be 



C^^\t'^\[Tl 



(t,t')=0 



D 



Note that C^ is also a group code and that (C^)^ = C. 
Similarly, for any i = 1, . . . , T, because Ci was assumed to 
be a group code, we can define its dual C^. 

In the following, we want to show that there is an FFG rep- 
resenting C^ that is tightly related to the FFG that represents 
C. Continuing our example from Section [III let A^" ~ JV[[ 
for ^ = 1,...,M, and let /^ : JlLi ^' x UHiM', x 
Y\i^i M'l ^ IR be the function that represents the mapping 

■ h (^3: ^4: "12,^3) 



with 






The function /^ is depicted by the FFG in Figure [T] (middle) 
where the function nodes with a tilde in them represent the 
indicator functions [m[=—mi], [m'j^— 7712], and [771,3=— mg], 
respectively. With this, we can follow [8] and establish the next 
theorem. 



Tlieorem 3 With the above definitions, 



there exists m' and m" 
such that /-'-(t'j m',m") = 1 



Proof: (The proof is for the example code in Figure [T] 
but the proof can easily be generalized.) Let t' G ni=i -^' ^^ 



such that there exist m' and m" such that /^(t, m', m") = 1. 
Moreover, let t e C and let m be such that /(t, m) = 1. Then, 



T M M 



T 



i=l 
M 



M 



Y.^t^,t^) + Y.^rn,,m[) + ^(m,, m^') 



i=i 



i=l 



i=l 



= ((tl,t'i) + (7711,777;) + (77l3,77i;()) + 
((^2,^2) + {mi,m'i) + (7772,777^)) + 
((^3,^3) + (^4,^4) + ("12, m[,') + (7773, 777^)) 

=0+0+0=0. 

Here, step (*) follows from the fact that (ii,TOi, 7773) G Ci 
and {t'i,m'i^m'i^) G Ci imply that {ti,t[) + {mi,m[) + 
(7773, 7773) = 0, with similar expressions for the other subcodes. 
We see that t' is orthogonal to t, and because t G C was 
arbitrary, t' must be in C^. ■ 

Assumption 4 For the rest of the paper we will assume that 
p = 2, which implies that the groups %, 7^', i = 1, . . . , T, and 
the groups A4i, JV[[, M.'l, i = 1, . . . , M, have characteristic 
2. Therefore, m'l = -m'l for all m'l G M'l, i = 1, . . . , M, 
etc.. 

So, given that we are only interested in arguments of f^ 
that lead to non-zero function values, any valid configuration 
(t',m',m") of the FFG in Figure [U (middle) fulfills m' = 
— m" = m". This observation allows us to simplify the 
function /-L to f^ : JlLi V x Iir^i -^* ^ ^ that 
represents the mapping 

with 

A^(i;,7^'i,777^) ^ [{t[,m[,m',) G C^] , 

The new function /^ is depicted by the FFG in Fig- 
ure \T\ (right). It is clear that Theorem |3] simplifies to the 
following corollary. 

Corollary 5 With the above definitions and Assumption |?] we 
have 



C^ = {t'el[T: 



there exists an m' 
such that /^(t',m') = 1 



Proof: Follows easily from Theorem |3] ■ 

We conclude this section with a definition that will be cru- 
cial for the remainder of this paper, namely self-orthogonality 
and self-duaUty (under the symplectic inner product) of a code. 



Definition 6 Let C be a group code with dual code C^. Then, 

• C is called self- orthogonal if C Q C^ and 

• C is called self-dual if C = C^. 

(Note that a code C is self-orthogonal if (t,t') — for all 
t,t'eC.j D 

IV. Stabilizer Label Codes and 

NORMALIZER LABEL CODES 

Let C be a code over Z2 that is self-orthogonal under the 
symplectic inner product. Without going into the details of 
the stabilizer QECC framework, such a code C can be used to 
construct a stabilizer QECC. In that context, the codes C and 
C^ are called, respectively, the stabilizer label code and the 
normalizer label code associated with that stabilizer QECC. 



Proposition 7 Using the notation that has been introduced 
so far, in particular DefinitionU] and Assumption^ let C C 
Y[i=i % be a group code whose indicator function is defined 
by an FFG containing half-edges Ti, i = 1, . . . , T, full edges 
Mi, i = 1 , . . . , M, and function nodes fi, i = 1 , . . . , F, 
where the latter are indicator functions of group codes Ci, 
i = 1 , . . . , F. Then, 

• C is self-orthogonal if all Ci are self-orthogonal, and 

• C is self-dual if all Ci are self-dual. 

Proof: First we consider the case where all d are self- 
orthogonal. The code C can be represented by an FFG like the 
FFG in Figure [T] (left). Let t be a codeword in C and let m be 
such that /(t, m) = 1. Because of Definition [l] Assumption|4] 
and Corollary |5] its dual code C^ can be represented by an 
FFG like the FFG in Figure [T] (right). Then, because the FFG 
in Figure [T] (left) is topologically equivalent to the FFG in 
Figure [T] (right) and because all Ci are self-orthogonal, it 
follows that /^(t,m) — 1, which in turn yields t e C^. 
Finally, because t e C was arbitrary, we see that C C C^, i.e., 
that C is self-orthogonal. 

Secondly, we consider the case where all C, are self-dual. 
Similarly to the above argument, we can show that C C C^. 
Reversing the roles of C and C^, we can also show that C^ C 
C. This proves that C = C^, i.e., that C is self-dual. ■ 

Obviously, Proposition [T] gives us a simple tool to construct 
stabilizer label codes and normalizer label codes. It does not 
seem that duality results for FFGs, which are at the heart 
of Proposition |7] have been leveraged before to construct 
stabilizer QECCs.^ 

A. CSS Codes 

CSS codes are a family of stabilizer QECCs named after 
Calderbank, Shor, and Steane (see e.g. [2]). For these codes 
we will not use our formalism, however, later on CSS codes 
can be used as component codes for longer codes. 

^While preparing this paper, we became aware of the recent paper [10] 
which also uses factor graphs and some type of duality results in the context 
of stabilizer QECCs. However, that paper does not give enough details for 
one to be able to judge its meiits towards constructing stabilizer QECCs. 



Let Bi C Z2 and B2 ^ Z2 be two binary codes of length 
n such that b ■ (b')'^ = for all b e Si and b' e 82- Based 
on these two binary codes, we define the stabilizer label code 

C = {t = {tx,tz) \txeBi and tz G B2}. 

It can easily be seen that the code C is self-orthogonal. Namely, 
for any t = {tx,tz), t' = (t^,t'^) e C we have (t,t') = 
tx • (t'^)'^ + tz • (t;^)'^ = + = 0, where tx ■ (t^)^ = Q 
follows from tx £ Bi and t'^ G B2, and where tz ■ (t^)^ — 



^'x ■ (t^ 



follows from t'v G Bi and tz G B2 



Example 8 The so-called seven qubit Steane stabilizer QECC 
(see e.g. [2]) is a CSS code where both Bi and B2 equal 
the [7,3,4] binary simplex code, i.e., the code given by the 
rowspan of the matrix 

001111" 
110 11 
10 10 1 



D 



B. Codes over F4 

Let us associate with any vector t = {tx,tz) G (Zj)^ the 
vector tF4 = {hi,i,- ■ ■ , h^.n) G F" through the mapping"* 

Clearly, the mapping "Jz^^Fi is injective and surjective and 
therefore bijective, and so there is a bijective mapping between 
C and C[F4 = 7z^-»F4(^)' 'he latter being the image of C 
under the mapping Jz'^^Fa,- Because C was assumed to be 
a group/additive code, Cf^ is also a group/additive code. 
Moreover, if for any codeword tf^ G Cf^ it holds that 
uj ■ tf^ G Cf4, then the code Cf^ is a linear code, i.e., not only 
is the sum of two codewords again a codeword, but any F4- 
multiple of a codewords is also a codeword. If Cf^ is a linear 
code then also C^ is a linear code. With this, Proposition|2]can 
be suitably reformulated for sub-codes Cf^^i = Iz^^Fii^i) 
that are linear codes over F4, whereby one can show that the 
symplectic inner product can be replaced by the Hermitian 
inner product [4]; we leave the details to the reader Note that 
a necessary condition for the code Cf^ to be linear is that IC1F4 1 
is a power of 4, i.e., that also \C\ is a power of 4. 

Example 9 The so-called five qubit stabilizer QECC (see e.g. 
[2]) has a stabilizer label code Cf^ that is the Z2 -rowspan of 

UJ LU LU LU 
LlJ ZJ U UJ 

UJ to ZJ to ^ 

iJ LU LU iJ 

It can easily be checked that Cf^ is a linear code, which allows 
one to represent it as the F4-rowspan of 

UJ LU LU LU 
LU LU LU UU ' 



a 



"*The definition of F4 was given at the end of Section |l] 
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Fig. 2. FFG for the convolutional stabilizer label codes in Exs. llQI and llll 

V. Examples 

In this section we show how Proposition [T] can be leveraged 
to construct stabiUzer label codes, in particular how that 
proposition unifies several earlier proposed stabilizer label 
code constructions. (For more details about the discussed 
codes we refer to the corresponding papers.) 

Example 10 (Convolutional Stab. QECC [6, Example 1]) 

With the help of our FFG framework, the stabilizer label code 
of [6, Example 1] can be seen to be given by the FFG in 
Figure |2l where, using the notation from Definition [U Mi = 1 
for all i. For all i, the local function fi is given by 

(Ci) is a linear code that is 



with Ci such that Cf^^i = Tz^^Fa 
the F4-rowspan of the matrix 



1 1 

LU ZJ 



(In order to obtain a block code one needs to terminate the 
FFG in Figure 12] on both sides; we omit the discussion of this 
issue. Alternatively, tail -biting can be used.) D 

Example 11 (Convolutional Stab. QECC [6, Example 3]) 

Similarly, we can represent the stabilizer label code of [6, 
Example 3] by the FFG in Figure |2] Here, however, we have 

fii = 2 for all i, and Ci is such that Cif^^i = Jz^~*¥ii^i) is a 
hnear code given by the F4-rowspan of 



" 
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1 
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1 ' 


1 








1 1 


1 


1 









Note that a "more common" choice for a matrix whose 
F4-rowspan is the trellis section code of a non-recursive 
convolutional code would have been a matrix like 



1 


1 1 





1 









Here the rows are such that the last /i; — 1 components of mi^i 
equal the first fii — l components of m^. However, the F4-span 
of such a matrix does not result in a self-orthogonal C,. D 

Example 12 (Serial Turbo Stab. QECC [7, Figure 10]) The 
paper [7] discusses constructions of serial turbo stabilizer label 
codes. In particular. Figure 10 in [7] presents a code that cor- 
responds to the FFG shown in Figure |3] (left). Here, /convcodci, 
/quantum-intoricavor, and /convcodc2 represent, respectively, the 



Af,-i 



,fc„„v.„d.2 



Fig. 3. Left: FFG for the serial turbo stabilizer label code in Example 1 121 
Right: FFG for the second convolutional code on the left-hand side. 



indicator functions of the first convolutional code, of the 
quantum interleaver, and of the second convolutional code. 
If the indicator functions correspond to self-orthogonal codes 
then we can apply our FFG framework and guarantee that the 
overall code is self-orthogonal. This is indeed the case for the 
codes presented in [7]. 

A particular example of a stabilizer label code that can 
be used for the function node /convcodo2 is given in [7, 
Figures 8 and 9] and shown as an FFG in Figure [3] (right). 
(In contrast to [7, Figures 8 and 9], that uses the variable 
names Pii and Pi^2, we are using the variable names T^i 
and Ti 2, respectively.) Here, for all i the indicator function fi 
corresponds to a code d that is the rowspan of 



10 111 
10 11 








10 10 
1110 
11 



where the columns correspond to mx.i-i, Ixa, tx.i,i, tx.i.2, 
mx,i, mz.i-u lz,i, tz,i,i, tz,i.2, rnz,i, respectively. Note that 
Ci is self-dual under the symplectic inner product and that the 
corresponding F4-code Cp^ ^ = lj?-t¥i{'^i) is additive but not 
linear (It cannot be Unear since the number of codewords is 
32, which is not a power of 4.) D 

Example 13 (Stabilizer State [11, Example 1]) Roughly 
speaking, a stabilizer state corresponds to a stabilizer QECC 
whose stabilizer label code is self-dual, see [12], [13], [11], 
[14]. Let A be the n x n adjacency matrix of any graph 
with n vertices and let C be the rowspan of [ 1„ | A ] , where 
the columns correspond to tx,i, ■ ■ ■ , tx,n, tz,i, ■ ■ ■ , tz.n, and 
where 1„ is the nxn identity matrix. It can easily be checked 
that C is self-dual under the symplectic inner product. (Note 
that A^ = A because A is the adjacency matrix of a graph.) 
For example, the graph in Figure |4] (left) results in a 
stabilizer label code C which is the rowspan of 
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It turns out that any such stabilizer label code can also be 
represented by an FFG that is topographically closely related 
to the graph that defined the code. E.g., Figure |4] (right) 





Fig. 4. Left: graph with five vertices that defines a stabilizer state. Right: 
FFG of the corresponding stabiHzer label code. 



shows the FFG that corresponds to the example graph in 
Figure |4] (left). Here, /i is the indicator function of the self- 
dual code Ci which is defined to be the rowspan of 
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where the columns correspond to tx.i^ "T'X,i,2i 'tix.i.s, 
"^xa,4, ™xa,5, tzs, m-z,i,2, ™Z4,3. mz,i,4, mz,i^5, re- 
spectively. Moreover, /i 2 is the indicator function of the 
self-dual code Ci_2 which is defined to be the rowspan of 



where the columns correspond to mx,_ 



'mx,2,i, f^z,i,2, m'Z,2,i, respectively. The other indicator func- 
tions fi and fij and self-dual codes Ci and Cij are defined 
analogously. Note that the code Ci depends on the number of 



^,3 



vertices that are adjacent to vertex i. However, the code C,, 
is always the same for any pair {i,j) of adjacent vertices. D 

Example 14 (LDPC codes) Any LDPC code whose parity- 
check matrix contains orthogonal rows can be used to con- 
struct a normalizer label code C^, see e.g. [5], [15], [16] 
and references therein. In terms of FFGs, such LDPC codes 
are expressed with the help of equal and single-parity-check 
function nodes. The FFG of the corresponding stabilizer label 
code C can also be expressed in terms of equal and single- 
parity-check function nodes. Because single-parity-checks of 
length not equal to 2 do not represent self-orthogonal codes, 
our FFG framework is not directly applicable to construct 
FFGs of such LDPC codes. However, with the help of some 
auxiliary code constructions, our framework can also be used 
to construct LDPC stabilizer/normahzer label codes; because 
of space constraints we do not give the details here. D 

We leave it as an open problem to use our FFG framework 
to construct other classes of stabilizer label codes that have 
interesting properties. 

VL Message-Passing Iterative and 
Linear Programming Decoding 

One of the main interests in studying FFGs for stabilizer 
label codes and their duals is that one would like to have 
FFGs that are suitable for MPI decoding. (Note that the code 



that is relevant for decoding in the stabilizer QECC framework 
is the code C^, or the coset code C^ /C, see e.g. the comments 
in [7].) The well-known trade-offs from classical LDPC and 
turbo codes apply also here: good codes with low FFG variable 
and function node complexity must have cycles, yet cycles 
lead to sub-optimal performance of message-passing iterative 
decoders. We leave it as an open problem to study stopping 
sets, trapping sets, absorbing sets, near-codewords, pseudo- 
codewords, the fundamental polytope, etc. (see e.g. the refs. at 
[17]) for the codes that were discussed in this paper. Moreover, 
one can formulate alternative decoders to MPI decoders like 
linear programming (LP) decoding. It would be interesting to 
see if the self-orthogonality property of stabilizer label codes 
leads to further insights in the context of MPI and LP decoders, 
in particular by also leveraging other duality results for FFGs 
like Fourier duality [18] and Lagrange duality [19]. 
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